package greedy

/*
1、贪心算法理论基础
day:2022-6-17
贪心的本质是选择每一阶段的局部最优，从而达到全局最优.

贪心算法并没有固定的套路。
唯一的难点就是如何通过局部最优，推出整体最优。
靠自己手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。
最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。
即：刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，
而且想不到反例，那么就试一试贪心。

贪心算法一般分为如下四步：
 将问题分解为若干个子问题
 找出适合的贪心策略
 求解每一个子问题的最优解
 将局部最优解堆叠成全局最优解
其实这个分的有点细了，真正做题的时候很难分出这么详细的解题步骤，
可能就是因为贪心的题目往往还和其他方面的知识混在一起。
*/
